The domination number of the toroidal queens graph of size 3k×3k

نویسندگان

Alewyn P. Burger

Christina M. Mynhardt

William D. Weakley

چکیده

Denote the n× n toroidal queens graph by Qn. We show that γ(Q3k) = k + 2 when k ≡ 0, 3, 4, 6, 8, 9 (mod 12). This completes the proof that γ(Q3k) = 2k − β(Qk) for all positive integers k.

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

An improved upper bound for queens domination numbers

We consider the domination number of the queens graph Qn and show that if, for some -xed k, there is a dominating set of Q4k+1 of a certain type with cardinality 2k + 1, then for any n large enough, (Qn)6 [(3k + 5)=(6k + 3)]n + O(1). The same construction shows that for any m¿ 1 and n = 2(6m − 1)(2k + 1) − 1, (Q n)6 [(2k + 3)=(4k + 2)]n + O(1), where Q n is the toroidal n× n queens graph. c © 2...

متن کامل

Upper bounds for the domination numbers of toroidal queens graphs

We determine upper bounds for γ(Qn) and i(Qn), the domination and independent domination numbers, respectively, of the graph Qn obtained from the moves of queens on the n× n chessboard drawn on the torus.

متن کامل

On independent domination numbers of grid and toroidal grid directed graphs

A subset $S$ of vertex set $V(D)$ is an {em indpendent dominating set} of $D$ if $S$ is both an independent and a dominating set of $D$. The {em indpendent domination number}, $i(D)$ is the cardinality of the smallest independent dominating set of $D$. In this paper we calculate the independent domination number of the { em cartesian product} of two {em directed paths} $P_m$ and $P_n$ for arbi...

متن کامل

Degradation of Hydrocarbons and Lignin-like compounds by Alcaligenes sp. strain 3k isolated from Ilorin

The primary goal of this study was to isolate hydrocarbon-degrading organisms and assess their ability to bioremediate petroleum-contaminated soil and water. Nigeria is one of the major oil producing countries and petroleum contamination is widespread in agricultural soil. Alcaligenes sp. strain 3k was isolated from a kerosene-polluted soil in Ilorin, Nigeria. We also assessed its ability to de...

متن کامل